Product-Form Approximation of Tandem Queues via Matrix Geometric Methods
نویسندگان
چکیده
We introduce a product-form approximation for tandem networks with Poisson arrivals and non-exponential service times. The proposed technique perturbs the model state space to match the sufficient conditions for product-form solution provided by the Reversed Compound Agent Theorem (RCAT). After characterizing the relationship between RCAT productforms and matrix geometric solutions, we develop an algorithm based on nonlinear programming that automatically searches for an approximating product-form model.
منابع مشابه
Derivation of Product-Form Approximation for Tandem Queues via Matrix Geometric Method
We introduce a product-form approximation for tandem networks with Poisson arrivals and non-exponential service times. The proposed technique perturbates the model state space to match the sufficient conditions for product-form solution provided by the Compound Reversed Agent Theorem (RCAT). After characterizing the relation between RCAT product-forms and matrix geometric solutions, we develop ...
متن کاملUsing Fluid Queues to Model Energy Storage and Distribution
Energy storage and distribution is an increasingly important problem as renewable (and generally unreliable) energy sources supply more of our power needs. In this extended abstract we consider a simple network of energy suppliers, consumers and buffers modelled as fluid queues. Analytical evaluation of networks of fluid queues is hard as even tandem networks do no have a product form solution....
متن کاملInterpolation approximations for queues in series
Tandem queues constitute a fundamental structure of queueing networks. However, exact queue times in tandem queues are notoriously difficult to compute except for some special cases. Several approximation schemes that are based on mathematical assumptions that enable approximate analyses of tandem queues have been reported in the literature. This article proposes an approximation approach that ...
متن کاملProduct-forms in batch networks: Approximation and asymptotics
It is shown that a Markovian queue, with bulk arrivals and departures having any probability mass functions for their batch sizes, has geometrically distributed queue length at equilibrium (when this exists) provided there is an additional special bulk arrival stream, with particular rate and batch size distribution, when the server is idle. It is shown that the time-averaged input rate of the ...
متن کاملAnalysis and Approximation of Dual Tandem Queues with Finite Buffer Capacity
Tandem queues with finite buffer capacity commonly exist in practical applications. By viewing a tandem queue as an integrated system, an innovative approach has been developed to analyze its performance through the insight from Friedman's reduction method. Fundamental properties of tandem queues with finite buffer capacity are examined. We show that in general system service rate of a dual tan...
متن کامل